#include <iostream>
using namespace std;

void quicksort(int x[],int left,int right)
{
    int l=left,r=right;
    if(l>=r)
        return;
    int root=x[left];

    while(l!=r)
    {
        while(l<r&&x[r]>root)
        {
            r--;
        }
        while(l<r&&x[l]<=root)
        {
            l++;
        }
        if(l<r)
        {
            int temp=x[l];
            x[l]=x[r];
            x[r]=temp;
        }
    }
    int temp=x[l];
    x[l]=root;
    x[left]=temp;
    quicksort(x,left,l-1);
    quicksort(x,l+1,right);
}


int main() {
    int n;
    cin>>n;
    int data[n];
    for(int i=0;i<n;i++)
    {
        cin>>data[i];
    }
    quicksort(data,0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<data[i]<<" ";
    }
    return 0;
}
